Mining Long, Sharable Patterns in Trajectories of Moving Objects
نویسندگان
چکیده
The efficient analysis of spatio–temporal data, generated by moving objects, is an essential requirement for intelligent location–based services. Spatiotemporal rules can be found by constructing spatio–temporal baskets, from which traditional association rule mining methods can discover spatio–temporal rules. When the items in the baskets are spatio–temporal identifiers and are derived from trajectories of moving objects, the discovered rules represent frequently travelled routes. For some applications, e.g., an intelligent ridesharing application, these frequent routes are only interesting if they are long and sharable, i.e., can potentially be shared by several users. This paper presents a database projection based method for efficiently extracting such long, sharable frequent routes. The method prunes the search space by making use of the minimum length and sharable requirements and avoids the generation of the exponential number of sub–routes of long routes. Considering alternative modelling options for trajectories, leads to the development of two effective variants of the method. SQL–based implementations are described, and extensive experiments on both real life– and large–scale synthetic data show the effectiveness of the method and its variants.
منابع مشابه
Spatio-Temporal Data Mining for Location-Based Services
Location–Based Services (LBS) are continuously gaining popularity. Innovative LBSes integrate knowledge about the users into the service. Such knowledge can be derived by analyzing the location data of users. Such data contain two unique dimensions, space and time, which need to be analyzed. The objectives of the thesis are three–fold. First, to extend popular data mining methods to the spatio–...
متن کاملMining moving objects trajectories in Location-based services for spatio-temporal database update
Advances in wireless transmission and mobile technology applied to LBS (Location-based Services) flood us with amounts of moving objects data. Vast amounts of gathered data from position sensors of mobile phones, PDAs, or vehicles hide interesting and valuable knowledge and describe the behavior of moving objects. The correlation between temporal moving patterns of moving objects and geo-featur...
متن کاملA Semantic Interpretation of Unusual Behaviors Extracted from Outliers of Moving Objects Trajectories
The increasing use of location-aware devices has led to generate a huge volume of data from satellite images and mobile sensors; these data can be classified into geographical data. And traces generated by objects moving on geographical territory, these traces are usually modeled as streams of spatiotemporal points called trajectories. Integrating trajectory sample points with geographical and ...
متن کاملMining Trajectory Patterns by Incorporating Temporal Properties
Spatio-temporal patterns extracted from historical trajectories of moving objects unveil important knowledge about movement behavior for high quality LBS services. Existing approaches transform trajectories into sequences of regional symbols and discover frequent subsequences by applying conventional sequential pattern mining algorithms. However, spatio-temporal correlations in the original dat...
متن کاملA Survey Paper on Trajectory Pattern Mining for Pattern Matching Query
Large amount information of moving objects on road network is being collected with the help of various recent technologies. The tracking of these moving objects on road networks is becoming important because of it's application in various areas. Classification has been used for classifying various kinds of data sets like graph, text documents. However, there is a lack of study on data like...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- GeoInformatica
دوره 13 شماره
صفحات -
تاریخ انتشار 2006